1657,905,851,851,851,851,850,849,847,845,845,844,843,840,835,832,829,827,824,822,820,818,815,813,812,811,809,808,807,806,806,806,806,806,807,808,809,811,811,812,813,813,814,815,817,818,821,822,824,826,827,827,828,828,829,830,832,835,836,837,838,838,839,841,841,841,841,840,840,840,840,839,838,838,837,837,837,836,835,835,835,835,834,834,834,833,833,833,832,832,832,832,832,832,831,830,830,829,829,829,828,828,827,827,827,826,826,826,825,825,825,825,825,825,825,825,825,826,826,826,827,827,827,827,827,827,827,827,827,827,826,826,826,826,825,825,825,825,826,827,827,828,829,829,829,830,830,830,832,833,834,835,836,836,837,838,839,840,841,844,845,846,846,848,849,849,850,851,852,859,863,868,868,868,867,867,867,866,866,866,866,866,867,867,868,869,870,871,872,872,873,873,888,888,887,886,885,885,884,884,883,882,882,881,881,882,882,882,883,883,883,882,882,881,881,882,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,898,899,900,901,902,903,903,904,907,908,909,912,913,914,915,916,917,918,919,919,920,921,921,922,923,923,922,922,923,923,923,922,921,920,919,918,917,916,915,914,917,918,919,920,921,922,923,924,926,927,928,930,931,932,934,935,936,937,938,939,940,941,942,942,943,944,946,953,952,951,951,950,949,948,948,948,949,950,951,952,953,954,955,957,957,956,955,954,953,952,951,950,949,948,947,947,946,945,944,943,943,942,941,940,940,939,938,938,938,937,937,936,935,934,933,932,932,933,933,934,935,936,936,937,938,939,940,941,942,945,946,947,948,949,950,951,952,953,954,954,954,955,955,954,954,953,952,951,949,948,947,946,945,944,943,942,942,941,941,940,940,939,938,937,936,935,935,934,934,933,933,932,931,930,929,928,927,919,917,917,916,915,915,914,914,913,913,913,913,912,911,910,908,905,904,904,903,907,907,906,906,905,905,905,905,906,907,908,909,910,910,910,910,910,910,910,911,913,914,916,917,918,918,917,916,915,914,914,915,916,917,918,919,920,922,923,923,924,924,925,926,927,928,929,930,930,930,929,927,926,924,922,921,920,920,920,920,920,920,921,921,922,923,924,926,927,929,930,931,932,934,935,936,937,938,939,940,941,941,943,944,945,946,947,947,947,947,946,945,944,943,942,941,940,940,939,938,937,936,935,934,934,933,933,933,934,935,935,936,937,938,939,940,941,941,942,943,944,944,945,946,946,947,948,948,949,950,951,952,953,954,955,956,957,958,958,959,959,960,961,961,962,963,964,965,965,966,966,967,967,968,968,969,970,970,971,971,972,972,973,973,974,974,975,975,976,977,978,978,978,978,979,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,999,999,999,998,997,997,997,997,997,997,997,998,999,1000,1001,1001,1002,1003,1004,1004,1004,1003,1002,1002,1002,1002,1002,1003,1003,1004,1004,1005,1006,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1017,1017,1017,1017,1016,1015,1014,1013,1013,1013,1013,1013,1014,1015,1016,1017,1018,1019,1023,1023,1024,1029,1029,1030,1030,1030,1030,1030,1029,1028,1028,1027,1027,1027,1027,1027,1027,1028,1028,1028,1029,1029,1030,1031,1031,1032,1033,1034,1035,1036,1037,1037,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1050,1051,1052,1053,1054,1055,1056,1057,1058,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1068,1069,1070,1070,1071,1071,1072,1073,1073,1076,1077,1078,1079,1080,1080,1081,1081,1082,1082,1083,1084,1085,1086,1087,1088,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1106,1107,1108,1108,1108,1107,1107,1106,1105,1105,1104,1103,1102,1102,1101,1100,1099,1098,1097,1095,1094,1093,1092,1091,1090,1090,1089,1089,1088,1088,1088,1087,1087,1087,1087,1086,1086,1085,1084,1083,1082,1081,1081,1080,1080,1078,1078,1077,1076,1075,1075,1074,1074,1073,1072,1071,1070,1070,1070,1070,1071,1071,1072,1073,1074,1075,1076,1077,1078,1079,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1113,1112,1112,1112,1112,1113,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133,1134,1136,1138,1139,1140,1141,1142,1143,1143,1144,1144,1144,1143,1142,1141,1140,1139,1138,1137,1136,1135,1134,1133,1132,1131,1129,1128,1126,1125,1124,1123,1121,1121,1121,1122,1122,1123,1123,1123,1123,1122,1121,1120,1119,1119,1118,1118,1117,1117,1116,1116,1115,1115,1115,1114,1114,1113,1113,1112,1111,1110,1109,1109,1108,1107,1105,1104,1103,1102,1102,1101,1100,1099,1098,1097,1096,1095,1094,1093,1092,1092,1091,1090,1087,1086,1085,1084,1083,1082,1080,1079,1078,1077,1076,1074,1072,1071,1070,1069,1069,1069,1068,1068,1067,1067,1066,1066,1065,1064,1063,1063,1063,1063,1063,1062,1061,1060,1059,1058,1057,1056,1055,1054,1053,1051,1050,1049,1048,1047,1046,1045,1044,1040,1038,1037,1036,1035,1034,1033,1032,1031,1030,1029,1028,1027,1027,1027,1028,1028,1029,1029,1030,1030,1031,1032,1033,1033,1034,1034,1034,1033,1032,1031,1030,1030,1029,1028,1027,1027,1026,1025,1024,1024,1023,1023,1022,1022,1021,1020,1019,1018,1017,1016,1015,1014,1012,1011,1010,1009,1009,1008,1007,1007,1006,1005,1004,1004,1003,1002,1000,999,996,993,992,991,990,989,988,987,986,985,984,983,982,982,981,981,981,982,982,982,983,984,985,986,987,988,988,989,989,989,988,987,986,985,984,983,982,981,980,979,978,977,976,977,979,985,986,985,984,982,981,980,979,978,978,977,976,976,975,974,974,973,972,971,969,968,967,966,965,965,964,963,962,962,962,963,963,964,965,966,967,969,970,971,972,973,974,975,976,977,979,981,982,984,986,988,991,992,992,993,994,995,996,998,1005,1007,1008,1009,1010,1011,1012,1013,1014,1015,1015,1016,1017,1017,1018,1018,1019,1019,1020,1021,1022,1023,1024,1025,1026,1027,1028,1029,1029,1028,1028,1027,1026,1026,1025,1025,1026,1027,1028,1029,1030,1031,1032,1033,1035,1036,1037,1038,1039,1040,1041,1041,1042,1042,1042,1041,1041,1040,1039,1039,1039,1039,1040,1040,1041,1042,1043,1044,1045,1046,1047,1048,1048,1049,1051,1052,1053,1054,1055,1056,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1069,1069,1070,1071,1071,1072,1072,1073,1074,1074,1075,1075,1076,1076,1077,1077,1077,1077,1078,1078,1079,1080,1081,1081,1082,1082,1083,1083,1084,1085,1086,1087,1088,1089,1090,1090,1091,1092,1093,1094,1095,1095,1096,1097,1098,1098,1099,1101,1102,1103,1105,1106,1107,1108,1109,1110,1111,1111,1112,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1128,1129,1129,1130,1131,1132,1133,1134,1136,1137,1138,1139,1140,1141,1142,1142,1143,1144,1145,1146,1147,1148,1149,1151,1152,1154,1155,1156,1164,1165,1166,1167,1168,1169,1170,1171,1173,1176,1178,1179,1180,1181,1182,1182,1183,1183,1185,1188,1189,1190,1191,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1206,1207,1208,1209,1210,1211,1211,1212,1212,1213,1213,1214,1215,1216,1217,1217,1217,1217,1218,1219,1232,1233,1234,1235,1235,1236,1237,1238,1239,1240,1241,1242,1243,1244,1245,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1261,1262,1263,1264,1265,1266,1267,1268,1269,1271,1272,1273,1274,1275,1275,1276,1277,1278,1279,1280,1281,1282,1283,1283,1284,1285,1286,1287,1288,1289,1290,1291,1291,1292,1292,1293,1294,1295,1296,1296,1297,1298,1299,1299,1300,1300,1301,1302,1303,1304,1306,1306,1307,1309,1310,1311,1312,1313,1313,1313,1314,1314,1314,1315,1316,1316,1317,1318,1319,1320,1320,1321,1322,1322,1323,1323,1324,1325,1327,1332,1340,1342,1342,1342,1341,1341,1340,1340,1339,1338,1337,1336,1335,1335,1334,1333,1332,1332,1331,1330,1329,1328,1327,1326,1325,1324,1323,1321,1320,1319,1318,1318,1317,1316,1315,1315,1314,1313,1312,1311,1310,1309,1308,1307,1306,1305,1304,1303,1302,1301,1300,1299,1298,1297,1296,1295,1294,1293,1292,1291,1290,1289,1288,1286,1284,1283,1282,1281,1280,1280,1279,1278,1277,1276,1275,1274,1273,1272,1271,1271,1270,1269,1268,1267,1266,1265,1264,1263,1262,1261,1260,1258,1253,1250,1249,1248,1247,1246,1245,1244,1243,1243,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1254,1255,1256,1257,1258,1259,1261,1262,1263,1264,1265,1266,1267,1268,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1289,1290,1291,1292,1293,1294,1295,1296,1297,1299,1300,1300,1301,1301,1301,1301,1300,1300,1299,1299,1298,1297,1296,1295,1295,1294,1293,1293,1292,1291,1290,1289,1288,1287,1286,1285,1285,1283,1282,1281,1281,1280,1280,1279,1278,1277,1276,1275,1275,1274,1273,1272,1272,1271,1270,1269,1267,1266,1265,1262,1261,1260,1260,1259,1258,1257,1256,1255,1255,1254,1253,1251,1251,1252,1252,1253,1253,1254,1255,1255,1256,1256,1256,1256,1256,1257,1257,1257,1258,1259,1260,1260,1261,1263,1263,1263,1264,1264,1265,1265,1265,1266,1266,1267,1267,1268,1269,1270,1271,1271,1272,1273,1273,1274,1274,1275,1275,1276,1277,1277,1278,1279,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1289,1290,1291,1292,1293,1294,1295,1296,1297,1297,1298,1299,1299,1300,1301,1302,1302,1303,1304,1304,1305,1305,1306,1306,1307,1308,1309,1309,1310,1311,1312,1313,1314,1315,1316,1316,1317,1318,1319,1320,1321,1322,1323,1324,1324,1325,1326,1327,1327,1328,1328,1329,1329,1330,1331,1331,1332,1333,1334,1334,1335,1336,1338,1339,1339,1340,1341,1342,1342,1343,1343,1343,1343,1342,1341,1340,1340,1339,1338,1337,1337,1336,1335,1335,1334,1334,1333,1333,1333,1334,1334,1335,1336,1336,1337,1337,1337,1337,1336,1335,1335,1334,1334,1333,1333,1333,1332,1332,1332,1332,1333,1334,1335,1336,1338,1340,1341,1342,1343,1344,1345,1346,1347,1348,1349,1351,1352,1354,1354,1355,1356,1357,1358,1359,1360,1362,1363,1364,1365,1366,1367,1368,1370,1371,1372,1373,1374,1375,1376,1377,1378,1379,1380,1381,1382,1383,1384,1385,1387,1388,1389,1390,1391,1392,1393,1395,1396,1397,1398,1399,1400,1401,1402,1403,1404,1404,1405,1406,1407,1408,1409,1410,1411,1413,1413,1414,1414,1415,1416,1417,1418,1419,1420,1420,1421,1422,1423,1424,1425,1426,1427,1428,1429,1430,1431,1432,1435,1436,1437,1438,1439,1440,1441,1442,1443,1443,1444,1444,1444,1445,1446,1446,1447,1447,1448,1449,1450,1452,1453,1454,1454,1455,1456,1457,1458,1459,1460,1460,1461,1462,1463,1463,1463,1462,1462,1461,1460,1459,1457,1457,1456,1456,1455,1455,1454,1454,1454,1453,1452,1452,1451,1452,1453,1453,1454,1455,1456,1457,1458,1459,1460,1461,1462,1463,1464,1465,1466,1467,1468,1469,1469,1470,1471,1472,1473,1475,1476,1477,1478,1479,1480,1481,1481,1482,1484,1485,1486,1486,1487,1488,1489,1490,1491,1492,1493,1493,1494,1495,1496,1496,1497,1499,1500,1503,1504,1505,1506,1507,1508,1508,1509,1510,1511,1512,1513,1513,1514,1514,1515,1516,1518,1519,1519,1520,1521,1522,1523,1523,1524,1525,1526,1527,1528,1529,1530,1530,1530,1530,1529,1529,1528,1527,1526,1525,1525,1524,1523,1522,1522,1521,1520,1519,1519,1518,1516,1515,1514,1514,1513,1512,1511,1510,1509,1508,1508,1507,1506,1505,1504,1503,1502,1501,1500,1499,1498,1498,1497,1496,1496,1495,1495,1495,1496,1497,1498,1499,1501,1502,1504,1505,1506,1507,1508,1509,1510,1511,1512,1513,1514,1515,1515,1516,1517,1518,1519,1520,1520,1521,1521,1521,1521,1521,1522,1522,1523,1524,1525,1526,1527,1527,1528,1529,1530,1531,1532,1533,1534,1535,1536,1537,1538,1539,1540,1541,1542,1543,1544,1546,1547,1548,1549,1550,1551,1552,1553,1554,1555,1556,1557,1557,1559,1561,1563,1566,1567,1568,1569,1570,1571,1572,1573,1574,1575,1576,1577,1578,1579,1580,1581,1582,1583,1584,1585,1586,1587,1588,1588,1589,1590,1591,1592,1592,1593,1594,1595,1596,1597,1598,1598,1599,1600,1601,1602,1603,1604,1605,1607,1610,1612,1613,1613,1614,1615,1616,1617,1618,1619,1619,1620,1621,1621,1622,1623,1624,1625,1626,1627,1628,1630,1631,1633,1634,1635,1636,1637,1638,1639,1640,1641,1643,1644,1645,1646,1647,1649,1651,1653,1654,1654,1655,1655,1655,1655,1656,1657,1657,1658,1658,1659,1659,1660,1661,1662,1662,1662,1663,1663,1663,1663,1663,1663,1663,1662,1660,1658,1657,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1656,1657,1657,1657;0,0,0,7,8,9,10,12,14,17,18,19,21,22,26,28,29,31,33,35,37,39,43,46,48,52,55,58,61,64,67,70,74,77,79,81,83,86,88,91,93,95,96,97,99,99,100,101,102,103,103,104,105,106,107,108,109,111,112,112,112,113,114,116,118,120,121,123,124,125,126,128,130,132,134,136,137,138,139,140,141,142,143,144,146,148,150,153,153,155,156,157,158,159,160,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,186,187,188,189,190,191,192,193,194,195,195,196,197,198,198,199,200,201,201,202,203,204,204,205,206,206,207,208,210,211,211,210,210,209,209,208,208,208,208,208,208,208,209,210,210,211,212,214,215,219,220,225,226,227,227,228,229,229,230,232,233,234,234,235,236,236,237,238,238,239,239,240,237,236,236,235,235,234,234,233,233,232,231,230,229,228,226,225,224,223,222,222,221,221,220,220,219,218,218,218,217,217,217,217,217,217,217,218,218,218,219,219,219,220,220,220,221,222,223,224,224,226,227,227,228,229,229,229,230,230,230,230,231,231,231,232,232,233,237,241,242,243,246,247,247,247,247,247,248,248,248,248,248,253,252,252,252,252,252,252,252,253,253,253,253,253,253,253,253,253,253,254,254,254,254,254,255,255,255,255,236,235,235,234,234,233,233,232,231,230,230,230,229,229,229,229,228,227,227,227,227,226,226,226,226,226,226,226,225,225,225,225,225,224,224,223,223,222,221,221,220,219,219,218,218,217,216,215,213,212,212,211,211,211,211,210,210,210,210,209,209,209,208,208,207,207,207,207,206,205,204,203,202,201,201,200,199,198,198,198,198,198,198,199,199,200,200,200,200,201,201,202,202,203,204,204,204,204,204,203,202,201,201,200,200,200,200,200,201,202,199,198,197,197,197,196,195,194,193,192,191,190,189,188,187,186,184,182,181,175,169,168,168,167,167,166,165,164,164,164,164,164,164,163,162,161,160,159,158,158,158,158,158,158,158,157,157,156,155,154,153,152,152,152,152,153,154,155,155,156,156,157,157,158,158,157,156,155,154,153,153,152,152,152,152,152,150,149,148,147,146,145,143,142,141,141,141,142,142,142,142,142,142,141,141,141,141,141,141,141,141,142,142,142,142,142,141,140,139,138,138,138,138,138,138,138,138,139,139,139,139,139,138,138,137,137,136,135,133,133,132,132,132,131,131,131,131,130,130,130,130,131,131,131,132,132,132,133,133,134,134,135,135,135,136,136,137,137,138,138,139,139,139,140,140,140,141,141,142,143,144,145,146,146,147,147,148,149,149,150,150,151,151,152,152,153,153,154,155,156,156,157,158,159,159,160,160,160,161,161,161,161,161,161,161,161,161,161,161,161,161,162,162,163,164,164,165,166,166,167,168,169,170,171,172,173,174,175,176,176,177,177,177,176,175,174,174,174,173,172,171,170,169,168,168,167,167,167,166,166,166,166,166,166,166,166,167,167,168,169,170,171,172,173,174,174,174,174,175,176,177,178,178,178,178,178,179,179,184,185,185,185,184,184,183,182,181,180,180,180,179,179,178,177,176,175,174,173,172,171,171,170,170,170,169,169,169,169,169,169,169,170,170,170,170,170,170,170,171,171,171,171,171,171,172,172,172,172,173,173,173,173,173,174,174,174,174,175,175,175,175,175,176,176,177,177,177,178,178,179,179,179,180,181,182,183,183,184,185,185,186,187,188,189,190,191,192,193,193,194,194,194,195,195,195,195,195,195,195,196,196,196,196,196,196,196,196,195,195,194,193,193,192,192,192,193,194,194,194,193,193,193,193,193,193,192,192,192,192,192,192,191,191,190,190,189,188,188,187,186,185,185,184,184,183,183,182,182,181,181,180,179,178,178,177,177,176,176,175,175,175,174,173,172,171,170,170,169,169,169,169,169,169,168,168,168,168,167,167,167,167,167,167,167,167,167,167,166,166,166,166,166,166,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,164,164,163,163,162,161,160,160,159,159,158,158,158,158,158,158,158,158,158,157,157,157,157,157,157,157,157,157,156,156,156,156,156,156,156,156,156,156,155,155,154,153,153,153,153,153,153,153,153,153,153,153,153,153,153,154,154,155,155,155,155,155,154,153,152,151,150,149,148,147,147,147,148,148,149,149,150,150,151,151,152,152,153,154,154,155,155,156,156,157,157,157,158,158,159,159,160,160,160,161,161,161,161,162,162,162,162,162,163,163,164,164,164,164,164,164,164,164,164,163,163,163,163,163,163,163,163,163,163,162,161,161,160,160,159,158,157,157,157,157,158,159,161,162,163,164,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,164,164,164,163,163,163,163,163,162,162,161,161,160,159,158,157,157,156,156,155,155,154,154,153,153,152,151,151,151,151,151,152,152,153,153,154,154,155,155,156,156,157,157,158,158,159,160,160,160,160,160,159,159,158,158,158,157,157,157,156,156,156,156,155,155,155,154,154,152,149,147,147,147,147,147,146,146,145,145,144,144,143,142,141,140,140,139,138,138,137,137,137,137,137,136,135,134,133,133,133,134,134,134,134,134,134,134,134,134,134,132,129,128,126,125,125,124,124,124,124,124,124,125,125,126,127,127,127,128,128,128,128,128,128,128,128,128,127,127,126,125,124,123,123,122,122,122,121,120,120,119,119,118,118,117,117,116,116,116,115,115,115,115,116,118,118,117,117,116,116,115,115,111,110,110,110,110,110,110,110,110,110,111,111,111,112,112,113,113,114,114,115,115,115,115,114,114,113,113,112,111,110,109,109,109,108,107,106,106,106,106,106,106,106,107,107,107,107,107,107,107,107,108,107,107,106,105,105,104,103,103,102,101,100,100,99,99,99,99,99,99,100,100,100,101,101,102,102,102,103,103,103,103,103,103,103,104,104,105,105,106,106,107,107,108,108,108,109,109,110,110,110,109,109,108,108,107,106,105,104,103,103,102,101,100,99,98,98,97,97,96,96,96,96,96,96,95,95,94,94,93,92,92,92,91,91,91,91,90,90,90,90,90,90,90,90,90,90,89,89,88,88,88,88,88,88,88,88,88,88,88,88,88,89,89,90,90,91,91,92,92,92,92,92,91,91,91,91,91,91,90,90,89,89,88,88,88,88,87,87,87,87,87,87,87,87,88,88,88,88,88,88,88,88,89,89,89,90,90,90,91,91,92,92,93,92,92,92,91,91,91,90,90,89,89,89,89,89,89,89,89,89,89,89,89,89,90,90,91,91,92,92,93,94,94,94,94,93,92,91,91,90,90,90,91,91,92,92,93,93,93,93,93,92,92,92,92,93,93,93,93,93,94,94,94,94,94,94,94,95,95,95,95,96,96,96,96,96,96,97,97,97,97,97,97,97,98,99,100,101,101,101,101,101,101,102,102,102,103,102,102,101,101,101,100,100,99,99,99,99,99,100,100,101,101,102,102,103,103,103,103,103,102,101,101,101,101,101,101,102,103,104,105,106,107,107,107,108,108,108,108,108,109,109,109,110,110,109,109,109,109,110,114,115,116,118,118,119,119,120,120,120,120,121,121,122,122,123,123,124,125,125,126,126,127,127,127,128,128,129,129,129,129,130,130,130,130,131,131,131,131,132,132,132,133,133,133,133,133,134,134,134,134,134,134,134,134,134,134,134,134,134,135,135,135,136,136,136,136,136,136,137,137,137,137,137,137,137,137,138,138,139,139,140,140,141,141,141,142,142,142,143,143,143,144,144,145,145,145,145,145,145,145,146,147,148,148,148,148,148,147,147,147,147,147,147,146,146,146,145,145,144,144,144,144,143,143,143,142,142,142,142,142,141,141,141,141,141,141,141,141,141,140,140,140,139,139,139,139,138,138,138,138,138,138,138,138,138,138,138,139,139,140,141,142,142,143,143,144,144,145,146,146,147,147,147,148,148,148,148,148,148,148,148,148,149,149,149,149,150,150,151,151,151,152,152,152,153,154,155,155,156,156,157,157,158,158,159,160,160,160,161,161,161,162,163,163,164,164,164,165,166,166,167,167,168,169,169,170,170,171,172,173,174,175,176,177,177,178,178,179,179,179,178,177,177,176,176,175,174,174,173,173,172,172,172,171,171,170,169,169,168,168,167,167,166,166,166,165,165,165,164,164,164,164,164,164,164,164,164,164,164,163,163,163,163,162,162,161,161,160,159,159,159,158,158,157,157,156,156,156,155,155,154,154,153,152,151,151,150,150,150,149,149,149,149,149,148,148,148,148,149,149,150,150,150,151,151,152,152,153,153,154,154,155,155,155,156,156,157,157,158,159,160,160,160,159,159,159,159,158,158,157,156,155,154,153,153,152,152,151,151,150,150,150,149,149,148,148,147,146,146,145,144,144,143,143,142,141,140,139,139,138,138,137,137,136,135,134,133,132,131,131,131,131,131,131,131,131,130,130,129,129,128,128,128,128,128,128,128,127,127,127,127,127,126,126,126,126,126,126,126,126,126,126,125,125,125,125,124,124,124,124,124,124,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,122,122,122,121,121,121,121,121,121,121,121,122,121,121,122,122,123,123,123,124,124,123,123,123,123,123,123,123,122,122,122,122,122,122,123,124,124,125,125,126,126,127,127,128,128,129,130,131,131,132,132,133,133,133,133,133,133,132,131,131,131,131,132,132,132,133,133,133,132,131,130,129,128,128,127,126,125,124,124,123,122,121,121,120,119,119,118,117,117,116,116,115,115,115,114,114,114,114,114,114,114,114,114,114,115,115,115,115,116,116,116,117,117,118,119,119,120,120,121,121,122,122,123,123,123,124,124,124,124,125,125,125,125,126,126,126,126,127,127,127,128,128,128,128,128,129,129,130,130,131,131,131,131,132,132,133,133,135,136,136,137,137,137,138,138,139,139,139,139,139,139,139,139,138,137,136,136,135,135,134,133,133,132,132,131,131,130,130,129,129,128,128,127,127,127,126,126,126,125,125,125,125,124,124,124,123,123,122,121,121,120,119,119,118,118,117,116,116,114,113,113,113,113,113,113,113,113,114,114,114,114,114,114,114,114,114,114,114,113,113,112,112,112,112,111,110,109,108,107,106,106,105,104,103,103,103,103,102,102,102,102,102,102,102,102,102,102,102,102,102,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,100,100,100,101,101,101,101,102,102,102,102,102,103,103,103,103,103,103,103,103,103,103,103,102,102,102,102,101,101,101,101,101,100,100,100,99,99,99,99,98,98,98,98,98,98,98,98,99,100,100,101,102,102,102,103,102,101,100,99,98,97,96,96,96,96,96,95,95,95,95,95,95,95,95,95,95,95,95,94,94,93,93,93,94,94,94,94,94,94,92,89,88,87,86,84,83,81,80,78,78,77,75,73,72,70,69,68,66,63,60,56,55,54,51,47,45,42,41,40,39,38,36,34,33,32,31,29,27,26,24,22,19,17,15,13,11,9,8,7,6,5,4,3,2,1